Un graphe conciste en sommets liés par des arêtes (Sommet, Arête)
Les graphes permettent d'analyser les problèmes combinatoires complexes
Graphe aléatoire